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FREQUENCY SYNCHRONIZER 

2 BACKGROUND OF THE INVENTION 

The present invention generally relates to frequency synchronizers for digital 
4 communications systems, and more particularly, to frequency synchronizers that are based on the 
maximum likelihood criterion from estimation theory and that can achieve both frequency 
6 acquisition and frequency tracking without requiring knowledge at the receiver of the carrier's 

phase angle, baud timing, or a preamble consisting of known signal symbols. 
8 All digital communications systems operate on the basis of a finite number of possible 

waveforms available for transmission during any particular signaling interval. The digital 
10 receivers must process versions of these transmitted waveforms which are corrupted by noise, 
channel fading, multipath, distortion, unintentional interference, and jamming, for example. The 
12-;1 receiver's task is to determine which was the transmitted waveform for a particular signaling 
f£ interval. Acceptable performance requires that this determination be achieved with high 
14^ I probability of correctness. 

*F The degree of success potentially achievable by a digital communications system 

16C3 depends on the accuracy of reference signals at the receiver in their representation of the possible 

: : 5 

U transmitted waveforms, as they would appear at the receiver, including the effects of noise, etc. 
18p To a large degree, achieving good reference signals is synonymous with having the receiver be 

synchronized with the transmitted waveforms arriving over a transmission channel. 
20 Synchronization in a particular case may involve several parameters. For example, the 

receiver's reference signals should be based on the correct carrier frequency, which may be 
22 unknown due to oscillator drifts or doppler shifts. For best performance, the receiver should have 

a timing reference to know the beginning of each signaling waveform. For Time-Division- 
24 Multiplex (TDM) and/or Time-Division-Multiple Access (TDMA) systems, the level of timing 

information must be extended to knowing the beginning of groups of time slots (frame 
26 synchronization). In order to have the performance improvement potentially available from 
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coherent detection; the receiver requires accurate knowledge of the carrier's phase angle (phase 
2 synchronization). For spread-spectrum systems, synchronization to a hopping- frequency pattern 
and/or a spread-spectrum code sequence is required. For all levels of synchronization, typically 
4 the receiver's synchronizers are required to provide good estimates of the unknowns (frequency, 
phase, timing, etc.) during an initial start-up period (so-called "acquisition") and to continue to 
6 provide good estimates as the system proceeds to operate (so-called "tracking"). 

Two general approaches have been useful for designing synchronizers for digital 
8 receivers. Many existing synchronizers are based on good engineering reasoning as to what can 
work (so-called "ad hoc" procedures), as opposed to being mathematically derived based on 
10 various math models and theoretical reasoning. Synchronizers of the latter type typically are 
p derived, and implemented, by using the tools of Estimation Theory based upon the Maximum- 
12Cj Likelihood criterion of goodness (maximization of appropriate conditional probability density 
jifi functions). 

14*; J The choice and/or design of synchronizers for a particular system greatly depends on the 

= ^ digital modulation technique to be employed and the channel over which the communication is 

16;f! to take place. Practical solutions have long existed for conventional digital modulation 
^ techniques such as Phase Shift Key (PSK), Frequency Shift Key (FSK), Amplitude Shift Key 

U 3 

180 (ASK), and Quadrature Amplitude Modulation (QAM), particularly for the case of a Gaussian 

noise channel. To meet requirements of transmitting data at high rates, with high accuracy, and 
20 with minimal bandwidth usage, newer digital signaling techniques have been found. These 

include Trellis-Coded Modulation (TCM) and Continuous-Phase Modulation (CPM). Generally, 
22 the synchronizers for the older, conventional digital receivers are inadequate for the newer 

techniques. In fact, there are many theoretical versions (special cases) of the energy-efficient and 
24 bandwidth-efficient CPM which would be preferred choices for applications but for the lack of 

good, achievable synchronizers. Since general solutions are unknown, each category of CPM 
26 requires finding specialized solutions for the synchronizer designs required for system operation. 
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^ /NAn existing system for which better synchronizers are desirable is a special version of 
2 CPM known as dual-h, 4-ary, full-response. The meaning of these terms follows from the 
mathematical rradel of a signal having the specified CPM waveform, s(t), given below. 



with E s representing the wavefom^s energy over its interval T, and v P(/,oc)is the phase function. 
6 The function ^(^oc) depends on the oata sequence oc = ( <*._, ,oc.,oc , ) where each of 

the data symbols is randomly and independehdy selected from the four possibilities (±1, ±3), 
8 hence "4-ary." Also, ^(t,^) depends on two constants ho and hi, called "modulation indexes," 

and a function q(t\ called the "phase response functibn," as follows. 
10 = 2^o £ *n (K?iT) 

S +2nh l ZK 2M q(t-2i-T) 

'at? 

12jy For "full response" CPM, the function q{t\ is as shown in Figure 1/ 

1 ^ A method for synchronizing for the above CPM waveform case requires transmitting a 

14^ preamble at the beginning of a message. The preamble is a sequence of non-data symbols, 

rU known to the receiver. This preamble sequence is transmitted by means of a modulation 
16m technique, less complex than the CPM used for data, called Minimum Shift Key (MSK). 

However, this method of synchronization has certain undesirable characteristics. For example, 
1 8 the requirement that a start-up interval be set aside for a known preamble means a reduction in 
information rate. A serious problem arises if the receiver is unable to detect the preamble, thus 
20 leading to the loss of the follow-on message. Another potential problem of great concern when 

operating in the presence of an adversary is that the use of a different modulation for a preamble 
22 from that for data offers the adversary significant information useful for a jamming attack. 

Therefore, a need exists for synchronization processors/circuits that operate without a 
24 preamble and without changing modulation methods within a transmission. 
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SUMMARY OF THE INVENTION 
2 The present invention provides a frequency synchronizer that does not require a 

transmitted known-sequence preamble prior to the transmission of information symbols as a 
4 message. Nor does the synchronizer require that the receiver be synchronized in time or carrier 
phase prior to its operation to obtain information allowing the receiver to become synchronized 
6 in frequency, so-called frequency acquisition. In addition to frequency acquisition, the frequency 
synchronizer provides the receiver with continual updates on reference-frequency changes during 
8 the time of message transmission, so-called frequency tracking. 

The frequency synchronizer is based on the maximum likelihood criterion from 
10 estimation theory and that can achieve both frequency acquisition and frequency tracking 
rj without requiring knowledge at the receiver of the carrier's phase angle, baud timing, or a 
12Q preamble consisting of known signal symbols. The synchronizer is part of a system that includes 

a processor for executing the following sequence of operations: a) initializing an estimated 
14iH frequency correction factor, as for example, at zero; b) determining a corrected frequency offset 

^ value from a first product of a sample signal and the estimated frequency correction factor; c) 
16^ filtering a first sample of the corrected frequency offset value to obtain a filtered corrected 

I* frequency offset value; d) imparting a delay to a second sample of the corrected frequency offset 
1 8q value to obtain a delayed corrected frequency offset value; e) determining a conjugate product 
value from a second product of the filtered corrected frequency offset value and a conjugate of 
20 the filtered corrected frequency offset value; f) determining a delay conjugate value from a third 

product of the delayed corrected frequency offset value and the conjugate product value; g) 
22 determining an error signal from the delay conjugate value; h) determining a frequency offset 

value from the error signal; and i) determining an updated value of the estimated frequency 
24 correction factor from the frequency offset value. 
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The frequency synchronizer is applicable for use in conjunction with receivers that detect 
2 communications signals that belong to a class of digital modulation waveforms known as dual-h, 

4-ary, full-response, CPM. 
4 Since the frequency synchronizer of the invention operates without a transmitted 

preamble, the energy efficiency and the bandwidth efficiency of the communications system are 
6 greater than for systems that require preambles. An important advantage of the invention is that 

it obviates the need for different modulation methods for signals that employ preambles. 
8 Other advantages of the invention will become apparent upon review of the following 

specification, including the claims, and the accompanying figures. 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

P Figure 1 illustrates the function q(t) for a "full response" Continuous-Phase Modulation 

12^ (CPM) signal. 

W Figure 2 is a block diagram representing a method for implementing a frequency 

Em 

14FU synthesizer that embodies the various features of the present invention. 

s Figure 3 shows a digital data processor for implementing the method depicted in Figure 2 

16fi] and for providing a corrected frequency offset value to a digital receiver. 

f f : Throughout the several views, like elements are referenced using like references. 

s? - 

« a3S 2 
ssa? 

1 8** DESCRIPTION OF THE PREFERRED EMBODIMENT 

The present invention is directed to a frequency synchronizer for synchronizing to a 
20 Continuous-Phase Modulation (CPM) signal that does not require phase or timing information 

from a detected signal prior to processing for frequency estimation. Nor does the invention 
22 require that there be a preamble of known symbols at the beginning of a transmitted sequence. 

Referring to Figure 2, there is shown a block diagram of a method for implementing a frequency 
24 synthesizer 10 that embodies several features of the present invention. A received signal 12 

consisting of a CPM signal s(t) of the dual-h, 4-ary, full-response type and an additive white 
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Gaussian noise component w(t) may be represented as a function of time / by the equation 
2 r(t) = s(t)+ w(t) . Signal 12 is transformed by an anti-aliasing filter 14 into a time dependent 

signal 16 represented by x(t). The anti-aliasing filter 14 essentially removes from signal 12 those 
4 frequency components not essential for maintaining information contained in CPM signal, s(t), 
thereby reducing the inherent distortion produced by sampling time-limited analog waveforms. 
6 Signal 16 is sampled by sampler 15 at intervals spaced T s seconds apart; i.e., at, a sampling rate 
of 1/T S samples per second. The sampler 15 is represented as a switch that opens and closes at a 
8 frequency 1/T S . The signal 18 emitted by sampler 15 is a set of discrete time samples represented 

by x(kT s ) , where Hs an integer index so that x(kT s ) is the A: th sample of the set x(kT s ) . 
10 S^^ly^ ^§^ a l ^2 is a corrected frequency offset value that is represented by y(kT 5 ), also a set of 
discrete tim^amples, produced by multiplying signal 1 8 [ x(kT s ) ] by signal 24 at multiplication 
12J1 node 20, where si^n^l 24 represents an estimated frequency correction factor. At the 

initialization of the op^tionof frequency synchronizer 10, signal 24 may be provided with an 
14j- ; initial value of zero. Signal 24ns a discrete time sequence represented by e~ j2jIk0Ts . The resultant 
=F product from node 20 is signal 22, a^d represents a corrected version of signal 1 8 [ x(kT s ) ], with 

16P the correction taking the form of subtracting from signal 18 an estimate v produced by 

M synchronizer 10 of the unknown frequency offset v from the actual carrier frequency of CPM 
18n signal s(t). Next, signal 22, i.e., the sequence y(£7^), is filtered by a digital filter 26 having 

r ~ impulse response h(kT s ) . The impulse response h(kT%As specified by the following equations: 
20 h(kTs) = kF 2 (kTs), for -N 1 

= kF 3 (kTs),foT\<k<N 
22 = 0,for£ = 0and|A] >W, 

where Af represents the number of samples for each information symbol internal, and where F 2 
24 and F3 are functions defined as follows: 
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arid where: 

F (k T ,k T ) 



4fU 



6 S^^^~7 Sincelilt^26^s^ion-causal 5 a time delay of D sampling intervals is incorporated into 

h(kT s ) of filter 26. By way ofexaittple^^rrmy be set equal to 2N 9 but other choices are possible 

8 as might be suitable for particular applications. Thefiltei^26 is thus shown as h[(k - D)T S ] so as 
to incorporate the necessary delay. The output of filter 26 is a signaT2'8j^presented as a discrete 
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^^Hime sequence w{kT s ) , which is transformed at step 29 into signal 29, the conjugate sequence 
2 w* (kT s JTSlgn^l 28 represents a filtered corrected frequency offset value. Signal 22 [ y(kT s )] is 

also delayed D samplm^iatervals by the delay 32, which produces signal 33, represented as 
4 y[(k - D)T s ] and described as adejayed corrected frequency offset value. The multiplier 34 

forms a signal 36 which is a discrete timeS^quence and is the product of signals 30 and 33, i.e., 
6 w*(kT s ) y[(k-D)T s ]. Signal 30 is described a^ conjugate product value. Signal 36, a delay 

conjugate value, is provided as an input to error generator 8. 
8 Error generator 38 transforms signal 36 into error signal 40 which is a discrete time 

sequence e(n 7), with n being the positive integer index allowing for the generation of updated 
10 error signals at intervals of T seconds. T is the time for each separate CPM waveform and is NT S . 

f ^ The error signal 40 [e(nT)] for a particular value of n is calculated by error generator 38 from the 
12^ summing of TV real numbers comprising signal 36, as follows: 

I e(nT) = '"IT I m {y[{k - D)T s ]w * {kT s )} . 



k=nN 



14" The error signal 40 is used by loop filter 42 to produce signal 44, a frequency offset 

3 m value, which is a sequence v(nT) of estimates of the unknown frequency offset V. The sequence 
16fU v{nT) is produced iteratively by the discrete time loop filter 42 which is a first-order filter 

Em described by the difference equation 
18u v[{n + l)T] = v{nT) + ye(nT). 

Thus, the next estimate v[(w + of the unknown frequency offset is the present estimate of 
20 v{nT) added to the error signal 40 [e(nT)] that is weighted by a step-size parameter constant y 

selected from computer simulations for a particular application. The choice of y is based upon a 
22 need to have the sequence v(n T) converge toward v at a reasonable rate without having large 

overswings. 

24 Signal 44, represented as the sequence v{nT) , is converted by a discrete time voltage 

controlled oscillator (VCO) 46 into signal 24, which was previously described above as the 
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sequence e ~ j2nk * Tx for updating and correcting signal 18 [x{kT s )\ The frequency synchronizer 
2 10 is, therefore, a discrete time closed-loop processor, suitable for both frequency acquisition and 
frequency tracking. - 

4 ^^^J^P ^Referring to Figure 3, frequency synchronizer 10 may be implemented as a sequence of 
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executable operations^ir-a-disfirete time digital data processor 50 which provides signal 22 (a 
corrected frequency offset) to a digital recefrer^^ which outputs a signal 54. Signal 54 is a data 
sequence that represents an improved estimate of the data^enCode^in signal 12, or s(t]. The 
operation of frequency synchronizer 10 may be repeated any integral numBfer-ef^mes to provide 
increasingly refined values for the corrected frequency offset value as represented by signal^. 

Obviously, many modifications and variations of the present invention are possible in 
light of the above teachings. It is therefore to be understood that within the scope of the 
appended claims, the invention may be practiced otherwise than as specifically described. 
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